#include <bits/stdc++.h>
int t,n,k;
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
    }
    return 0;
}